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Abstract. We completely classify the real root subsystems of root systems 
of loop algebras of Kac-Moody Lie algebras. This classification involves new 
notions of "admissible subgroups" of the coweight lattice of a root system \E>, 
and "scaling functions" on ^. Our results generalise and simplify earlier work 
on subsystems of real affine root systems. 



1. Introduction 

1.1. Purpose of this work. Starting with the set <E> of real roots of a Kac-Moody 
Lie algebra g, we define its loop extension $, which is a root system in the sense of 
being closed under all reflections corresponding to its elements. The set $ is realised 
as a set of roots of an extended loop algebra g of g (see below) . The purpose of 
this work is to determine all root subsystems of $. These are subsets of <E> with 
the above closure property. In the case where $ is a finite crystallographic root 
system, this amounts to the determination of the subsystems of the corresponding 
affine root system. 

The subsystems are characterised in terms of certain explicit maps Z : $ — > 
■p(Z), where 'P(Z) is the power set of Z, whose image is a "compatible" collection 
of cosets in Z, and whose support is a subsystem ^ of $. Our main result implies 
that such a function Z with support \1/ corresponds to a single coset in the coweight 
lattice fi(vE') (Definition IT2"j) of an "admissible subgroup" (Definition \V3\i . These 
admissible subgroups turn out to correspond precisely to "scaling functions" M : 

— > N; generically, these are functions such that <J/ m '■= {M(a) _1 o; | a € and 
:= {M(a)a v | a G is a dual pair of crystallographic root systems. Such 
functions are determined numerically in fj4] 

Our treatment here is a generalisation of [3 , Theorem 4] to arbitrary root systems 

and provides a more natural and more general definition of "admissible coweight 
lattices" (cf. gOJ) than that in [3J. 



1.2. Background. Let g be a Kac-Moody Lie algebra over C (see [B] or [7]). We 

denote by q the extension of the loop algebra g ®c C[t, by the derivation d = 
Id g ®t4i- As C- vector space, we have 

? = (gScC^.r 1 ]) ®Cd. 

The Lie bracket on g is given by 

[t m x + Xd, t n y + fid] = t m+n [x, y] + n\t n y - m^t m x 

for x, y £ g, m, n £ Z and A,/x € C, where [— , — ]o is the bracket on g and we write 
t m x = x®t m 7 etc. 

l 
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Let f) denote the standard Cartan subalgebra of g and g = f) © aeA g a be the 
root space decomposition of g, where A C [)* is the root system and 

g a = { x G g | [/i, x]o = a(h)x for all h G f) } 

for any a in the dual space [)*. We define the abelian Lie subalgebra f) = f) © C<i 
of g and identify the dual space of f) as f)* = f)* © C<5 where d(d) = 1, (5(f)) = 0, 
f)*(d) = 0. Let A := ((A U {0}) + ZS) \ {0} C fj*. Then there is again a root 
space decomposition g = f) © © QS ^ a where for any a G A U {0} and m G Z with 
a + to(5 ^ 0, we have g a + m 8 — t m g a - We call A the loop root system of A. 

Let $ := A rc C A be the subset of real roots of A and $ := $ + ZS C A. We 
shall refer to the elements of $ as the real roots of g. However, note that since g is 
not generally a Kac-Moody Lie algebra, this terminology is not standard. 

Define reflections sp : f)* — >■ fj* for /3 G $ as follows. Write /3 = a + m<5 where 
a G $ and m G Z, and let s,3 = s Q+m a : i — ^ — tfi(a v )(a + mS), where a v G t) is 
the coroot corresponding to a. For /? G $, restricts to the usual reflection in j3 
on fj*. We let W := ( s a \ a G $ ) denote the Weyl group of g (a Coxeter group) 
and W := { s a \ a G $ }. This is not known to be a Coxeter group in general. We 
have W<P = WA = A, 1?$ = $, and M?A = A. 

A subset \I> of $ (resp., <&) is called a root subsystem of $ (resp., $) if s a ([3) G ^ 
for all a,/) £ >P. It is easy to see that the root subsystems of $ are of the form 
^ z '■— {a + mS a6f,mG Z a } where ^ is a root subsystem of $, {Z } ae $ is 
a family of subsets (in fact, cosets of subgroups) of Z, and Z : ^ — > V(Z) is the 
function which takes a 6 f to Z„ C Z. There are easily described compatibility 
conditions among the subsets Z a of Z which ensure that ^>z is a root subsystem of 
<!>. In this work, we show how these conditions imply that the subsets are defined in 
terms of combinatorial data involving the coweight lattice of and its admissible 
subgroups (cf. Q ■ We show in turn that the latter are described in terms of scaling 
functions on 'J'. 

In this way, we obtain as our main result a bijective parameterisation (Theorem 
[24f of root subsystems of <I> by the root subsystems of $ together with additional 
simple combinatorial data. 

If is a semisimple complex Lie algebra, then $ is a finite crystallographic 
(reduced) root system and W is a finite Weyl group. In this case, g is the quotient 
(by the centre) of the untwisted affine Kac-Moody Lie algebra corresponding to 
g, $ is the corresponding affine root system, and W is the affine Weyl group of 
We recover in this case a particularly simple and illuminating proof of the 
parameterisation [3l Theorem 4] of the reflection subgroups of the affine Weyl group 
W (or equivalently, of root subsystems of the real affine root system <I>). 

The main result is formulated purely in terms of root systems, without any men- 
tion of Lie algebras, and its proof requires only general facts about crystallographic 
Coxeter groups and their root systems which can be found in [I] , [7] , @] and [5] . In 
321 starting with the notion of a "crystallographic based root datum" , we develop 
the theory of loop extensions of root systems and define the notion of lifting. This 
is used in $3]to define the "coweight lattice" fi(vE') of a root system '5. In that 
section, we also define admissible subgroups of r2(^) and prove our main result, 
Theorem 1241 In |T4]we define scaling functions of \& and explicitly determine them 
when ^> has a simple system whose components are finite, but whose Weyl group 
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may be infinite. Finally, S}5] elucidates the application to root subsystems of affinc 
Weyl groups, and explains how the present results relate to those of [3]. 

2. Loop root systems 

2.1. Recall that a subset T of a R- vector space L is said to be positively indepen- 
dent if J2aer c a a — with c a G R>o and all but finitely many c Q = implies that 
all c a = 0. We shall also require the notion of a generalised Cartan matrix, which 
is a possibly infinite matrix C := (c a ,f})a,pm satisfying c a , a — 2, and for a / ft 

C a ,f) G Z<o with Ca t /3 — iff Cp tOI = 0. 

Definition 1. A crystallographic based root datum is a tuple 

B = (v,v\n,u\(-,-),i) 

satisfying the following conditions: 

(i) V and V v are R- vector spaces and (—, — ): V x V w — > R is a R-bilinear 
form. 

(ii) Ilcy and II V C V v are positively independent subsets. 

(iii) l: II — > II V is a bijection (denoted a h- > a v ) such that the matrix C :— 
(ca,/3)a,0en where c a ^ :— (a,/3 v ), is a generalised Cartan matrix (see 
above) . 

The definition above is modelled on that of a based root datum in [2]; a similar 
but more technical notion of crystallographic root datum can be found in Chap- 
ter 5] for example. We often omit the word crystallographic in this paper since we 
will not consider more general based root data. 

For a G II, define s a : V -> V by v h-» v - ( v, a v )a. Let W — ( s a \ a G $ ), 
$ := WU and define the set of positive roots by 4>+ := $ D R>oII. Similarly, 
we define the group W y as the group generated by reflections acting on V v , and 
the positive roots C $ v C V v . It is easily seen that there is a canonical 
isomorphism w i— >■ w v from IV to W v , and that the map t extends uniquely to a 
bijection $ — > $ v , which transforms the action of w G W to that of w v G M /V . 
This extension is denoted l : a h- > a v . 

The matrix C is called the Cartan matrix of B and W is the Weyl group of B. 
Note that is a Coxeter group, with simple reflections S :— {s a | or 6 II}; the 
Coxeter matrix of (W, S") is determined by the Cartan matrix C in a well known 
way (see Prop. 3.13] or 5.1, Proposition 11]). The elements of $ + , II 
respectively are called roots, positive roots and simple roots of B. 

The map a4s Q induces a bijection $ + — ^ T where T = { wsw~ l \ w E W, s G 
5} is the set of reflections of (W, 5). Subgroups of IV generated by subsets of T 
are called reflection subgroups of (W, S). 

2.2. Let V = V © R<5, V v = F v © R<5' and extend ( -, - ) to a bilinear form 
V x V v -> R with ( y, 5' ) = ( 8, V v ) = {0} and (6,6') = 1. 

Definition 2. The loop extension $ of $ is defined as $ = $ + Z<5. 

For any a + mS G define s Q : V — ¥ V by v M> f — (v, a v )(a + mc5). For 
any 7 G V v , define i 7 : V — > V by t 7 (u) = v + (v,j)8. It is easily checked that 

For any subgroup Q of V w , let £q := { < w | w G Q }; this is a group of linear 
transformations of V, isomorphic to a quotient of Q. The group generated by 
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{s a | a 6 $} will be denoted W. The group W is identified as a subgroup of W by 
identifying s a G W with s Q G W, and it is straightforward that W is the semidirect 
product W — W k <q where Q = Z$ v . If VF is a finite Weyl group, then W is an 
affine Weyl group; in general, W is not known to have the structure of a Coxeter 
group. In view of this identification, we henceforth write s a instead of ? Q for all 
a G 

2.3. For any subset V of $, define the reflection subgroup Wr :— ( s a | a G T } of 
W. 

Definition 3. A root subsystem '5 of $ (resp., $) is a subset of $ (resp., <I>) such 
that a, (3 G * implies s Q (/3) G 

There is a bijection VP H> Wis := ( s a | a G ^ ) from the set of root subsystems of 
$ to the set of reflection subgroups of W . It is not known if an analogous statement 
holds for $ and W. 

2.4. In the statement below we record certain general properties of root subsystems 
and their corresponding reflection groups. These will be crucial below. 

Proposition 4. Let B be a based root datum as in Definition [TJ with corresponding 
root system $ and positive system <E> + . 

(a) Every root subsystem '5 of $ has a canonical simple system T, defined by 
T C $ + , W r = W<a and {a,{3 y ) < for all distinct a, (3 G T. 

(b) The pair (Wy, { s a \ a £ T }) is a Coxeter system. 

(c) There is a based root datum B^, := [V, V y , T, T v , (—, — ), t') with Weyl 
group Wty where i! is the map ai->a v : T — > T v . 

A proof of the analogous facts for a slightly different class of root systems may 
be found in [7]. Similar arguments may be applied here using the ideas in Lemma 
12.61 below. The results are also the specialisation to crystallographic root systems 
of facts in [2] (see also [4]). 

2.5. The following simple fact will be useful. 

Lemma 5. Let ^ be a root subsystem of $ with canonical simple system T (see 
Prop. H]j. Then is characterised as the unique subset ^' of $ with r C f ' C 4 
such that a,/3 £ $' implies s a {f3) G 

Proof. We have * = W T T = W^ . Hence if is as stated, then = W-V*' and 
rc$'C*. Hence W T T(= *) C WV#'(= C W^ = □ 

2.6. Lifting. In general the canonical simple system T of a based root datum may 
be linearly dependent. Such situations arise for subsystems, even when the simple 
roots of the ambient system are linearly independent. In the construction below, 
we introduce a lifting of a root subsystem to another one with the same gener- 
alised Cartan matrix, but where the simple roots are linearly independent. This is 
essential for our classification of the subsystems. 

Fix a based root datum B as in Definition 12.11 with root system $, and let ^ 
be any root subsystem of $. We associate to ^ a new based root datum B^ as 
follows. Let r be the canonical simple system of \p (Proposition |4j . 

Let Tq and Tq be sets which are in canonical bijection with T and T v respectively. 
Denote the bijections by a G T H> a G r and a v G T v M> G Tq . Let Vq and 



ROOT SUBSYSTEMS OF LOOP EXTENSIONS 



5 



Vq be R- vector spaces with bases Tq and Tg respectively. Let to : Tq — > Tg be the 
bijection induced by t. There is a unique bilinear form ( — , — }o : Vo X V V — > R such 
that ( a , f% } = ( a, /3 V ) for a, j8 e T. Now define 

B% ■= (V , V V , T , Tq, ( — , — ) , to). 

This is a based root datum, as is verified by checking the definition. We denote the 
root system of B% by 4"0) its dual root system by \I/q and its Weyl group by W°. 
Denote also by to the unique VF°-equivariant extension of to : Tq — > Tg to ^q. This 
is a bijection -> xjrV. There are R-linear maps L : V -> V and V : Vg V -> V y 
such that L(a ) = a and L v (ag) = a v for all a G I\ For ao G Wo, denote the 
reflection in ao by s° . 

Lemma 6. (a) The map s° o i— > s Q for a G T extends to a group isomorphism 
W° — > W^,. We therefore identify these two groups. 

(b) (£(w'),£ v K)} = (i/,u')o /or u' G V and u' E V V . 

(c) wL(v') = L(wv') and wL v (u') = L v (wu') for w G W<a, v' G V and 

(d) i and L v restrict to bisections Wg ~~ ^ W and ^o — ^ ^ V satisfying L v (iQa) = 
bL(a). Equivalently, for a G \&, L v (ag) = a v . 

Remark 7. In view of the properties, we denote the inverse bijections in (c) as 
a H ao: f i-> to and a v i-» ag : W v i-> \I/q respectively, s° just as s Q , and the 
bijection Wg — >■ as«4a v , with no risk of confusion. 

Proof. We provide only a sketch of the proof, as the argument is well known; see 
e.g. [7J 5.1, Proposition 1 and Lemma 2] for details of a similar argument. Part 
(a) is proved using the well known formula for the Coxeter matrix in terms of the 
Cartan matrix, and the fact that the Coxeter matrix determines Wq,. Part (b) is 
trivial, and part (c) is proved by induction on the length of w. Part (d) follows 
using (a)-(c) and the last paragraph of 12.11 □ 



3. Subsystems of loop root systems 

3.1. For subsets A, B of any abelian group, define A + B := { a+b | a G A, b G B }, 
A-B:={a-b\aeA,beB} and nA = { na \ a G A } for n G Z. Note that 
2 A ^ A + A in general, but A - nB = A + (-n)B, (n G Z). 

Any subset E of $ (see Definition [2]) can be written in the form S := { a + n5 | 
a G <&, n G Z a } for unique subsets Z a of Z, for a G The next Lemma gives 
equations amongst the 2q, which are necessary and sufficient for the corresponding 
set £ to be a root subsystem of $. 

Lemma 8. ('c/. [H Lemma 9]) Let Z : $ — > 'P(Z), a n- Z Q 6e a function. Then 
£ := { a + n<5 | a G <&, n G Z a } is a root subsystem of $ i/ and onZj/ «/ for all 
a, /3 G $, me /iawe 

(1) ^-(Aa V )^CZ Sn(W . 

Proof. We have s Q + m a(/3 + no") = s a (/3) + (n — m(f3,a v ))6. The result follows 
directly from this and the definitions. □ 

Definition 9. (1) A function Z : $ -> 7>(Z), a i-> Z Q which satisfies (JTJ) will 
be called a root function. 
(2) The support of a root function 2 is {a G <& | Z Q 7^ 0}. 
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Lemma 10. The support of any root function Z : 4> — > P(Z) is a root subsystem 
of®. 

The proof is easy. 

3.2. The root subsystems S of $ may be described in terms of solutions of (TTJ as 
follows. 

Corollary 11. The root subsystems £ of 4> are in bijective correspondence with 
root functions Z : 4> — > V(Z). The correspondence attaches to a root function Z 
with support 4* the root subsystem 4'z '■= { ct + nd \ a £ 4*, n £ Z a } of 4>. 

Proof. This is clear from Lemmas 151 and [TU1 □ 

3.3. Our goal is to give explicit descriptions of all root functions with support 
equal to a fixed subsystem \P of We therefore fix such a subsystem 4* until 
further notice. 

Let r be the canonical simple system of 4*. Consider the associated based root 
datum By as in Lemma[Bl with root system "Jo which is naturally in bijection with 
4 1 via the map a H > : 4< H > 4'o Q Vn and with To = { ao | a G T } as M-basis. 

Definition 12. Let Z4'o be the additive subgroup of Vq generated by 4'o. This is 
a free abelian group with basis To. 

(a) The group Z4'o is the root lattice of 4'o. 

(b) The coweight lattice of 4 1 is the abelian group 0(4') := Homz(Z4'o, Z). It 
is free abelian if T is finite. 

Evidently 0(4') is an abelian group naturally isomorphic to the group Z r of all 
functions r — ¥ Z with pointwise operations, under the correspondence / i— > (7 1— > 
/(70) : r — > Z) for / g 0(4<). A similar definition attaches to / G 0(4') a function 
4' — > Z; note that this function need not respect the linear relations among the 
elements of 4*. This construction provides a source of root functions as follows. 

For any subset X of 0(4<) and any (3 G Z* , write X{(3) := { / e I } C Z. 

We shall study conditions which ensure that the map j3 1— > X((3q) ((3 G 4<) defines 
a root function with support 4*. 

There is a natural VL^r-action on 0(4<) defined by (wf)(a) — f(w^ 1 a) for all 
/ G 0(4<), w G and a G Z4' . 

Our first Lemma shows that the set of root functions Z : 4> — > 'P(Z), with 
support 4' in which each Z a — Z(a) for a G 4 1 is a singleton subset {p Q } of Z is in 
natural bijection with 0(4'). 

Lemma 13. A function p : 4* — > Z given by a ^ p a satisfies 
(2) - {/3,a v )p a = p Soc {0) 

for all a, /3 G 4" if and only if there is some f G 0(4') such that p a = f(ao) for all 
a € 4 f . /n £/ia£ case, / and p are uniquely determined by the restriction p|p : T — > Z, 
which may be arbitrary. The function p may be thought of as a root function with 
support 4", whose value at a G ^ is {p a }- 

Proof. Fix a function p n- p a ; — y Z. There is a unique / G 0(4') such that 
Pa = /(ceo) for all ce G r. Let p' : 4' — s- Z be the function corresponding to / as 
above, i.e., p'(ct) — p' a — f(an) for all a G 4<. Since (s a ((3)) = (3 — (f3,a w )«o and 
/ is Z-linear on 4 , , we have p'p — ( /3, a v )p' a = p' Sa (m for all ce, /3 G 4 1 . 
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We show that if p satisfies the relation (|2]l. thenp — p 1 . Suppose Pf3 — (f3, a v )p a = 
p SaW for all a, /3 G Let :=p^ -p' for /3 € Then p'^ - ( p, a v )p" a = p" Sa{0) 
for all a, /3 G * and p'^ = for all /3 6 T. Note that if a, P G * with = p£ = 0, 
then p"ip\ = 0- It follows by Lemma [5] that = for all /3 G 'J', as required. 

The above argument also shows that if p arises as above from an arbitrary 
element / G ^( V I / ), then p satisfies ([2]). Uniqueness follows also from the argument 
above. □ 

3.4. Next we study the root functions Z : a H> Z a with support \& in which each 
Z a is a subgroup, denoted n a Z, of Z, where n a G N. 

Lemma 14. Le£ ./V : 5* — > N 6e a function, and write N(a) — n a . Then the 
following conditions on the integers n a are equivalent: 

(i) For all a,f3 G rc^Z - (/3,a v )n Q Z C n Sa(/3) Z 

(ii) a v }n Q for all a, P G and n Q = /or a, /3 G \& /3 G W^a. 

(iii) For all a,/3 £ $, n^Z — ( p, a v }n a Z = n^^Z. 

Proof. Suppose that (i) holds. The condition is equivalent to the conditions: for all 
a,P G we have n Sa (fi) \{ P-, a v }a and n s tp\ \ n p- This implies by symmetry that 
"(3 = n s a (@) for cc,/3 G ^ . It follows that n Q = np whenever a,/) € *t are in the 
same Wip-orbit. Consequently (ii) holds. Clearly, (ii) implies (iii) and (iii) implies 
(i). □ 

Lemma 15. Let M : T —> N be a function, and write M(a) = m a . Suppose that 
for all a, ft G T, mp\(ft, a v )m a . Define 

X M :={fe | f(a ) G m«Z for all a G T }. 

This is the largest subgroup X of f2(^0 such that X(cto) Q m a 1, for all a G V . 
Define the function N : — >• N (a4 n a ) by n a 1 = Xm{q,q). Then 

(a) The subgroup Xm o/fl($) is W^-stafr/e. 

(b) The function N is the unique extension of M to a function "J — > N satisfying 
the equivalent conditions of Lemma 1141 

Proof. To prove (a), it will suffice to show that if / G Xm and a G T then s a / G 
i.e. that (s a f)(f5 Q ) G Zto,3 for all /3 G V. But 

(*a/)(A>) = /(M/?))o) = /(A)) - (A« V )/(«o) G m^Z+ (/3,« v }m a Z = rn^Z, 

as required. This proves (a). 

For any a G T, Xm contains m a uj a where the "fundamental coweight" uj a : Z^o 
Z is the Z-lincar map determined by Lo a {.Pa) — "i Q 5 Q! ^ for all ft G T. Hence 
m a G Xm(&o) Q and therefore Xm{olo) = m Q Z. It follows that n a — m a for 
a G T i.e. AT is an extension of M. That N satisfies the conditions of Lemma [T4l 
follows from the first part of Corollary [T7] (see Remark IT5|) . Finally, the uniqueness 
of the extension follows from the second condition in Lemma I14f ii) . □ 

Remark 16. The above proof shows that a function M: a i— > m a satisfying the 
conditions in Lemma [15] has the additional property that m a — mp whenever 
a, P G r are in the same M^-orbit. This may be seen more directly using a well- 
known criterion [T, Ch IV, §1, Proposition 3] for simple roots to be in the same 
W$-orbit and the formula for the Coxeter matrix of W% in terms of the Cartan 
matrix for B^,. 
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Corollary 17. Let N : ^ — > N be a function, and write N(a) = n a . The conditions 
(i)-(iii) of Lemma 1 141 on the integers n a are equivalent to the following statement: 
(*) There is a W^,-stable subgroup X offl(^) such that n Q Z = X(olq) for all a G 

Proof. Suppose that X is any W-^-stable subgroup of 0(4'); define integers n a G N for 
a G by X(a>o) — n a Z. For any w G Wm and a G "J, X((wa) ) — (w~ 1 X)(ao) = 
X(ao), which shows that n a — n wa . Moreover for a,|3 £ f and / G X, we have 
/((s Q (/3)) ) = f(/3 )-(f3,a w )f{a ). Fix a G * and choose / so f(a ) = n a . Then 

( P, a v )n a = /(/3 ) - /((s Q (/3))o) G n^Z + n Sa (p)Z = npZ 
and so a v )n a . This shows that the integers n a satisfy (ii) of Lemma [T4l 

Remark 18. The above implication is used in the proof of Lemma 1151 Note that 
its proof does not involve Lemma 1151 

Conversely, suppose (ii) of Lemma ll4l holds for the integers n a . Applying Lemma 
1151 to the function M with m a — n a for all a G T, we see that n a = Xm(c(o) for 
all a G \& where Xm is a W*-stable subgroup of S1(\E'). □ 

Definition 19. We call a subgroup X of the coweight lattice 0(4') an admissible 
subgroup if there is a function N : "J —¥ N satisfying the conditions of Lemma [H] 
such that 

X = { f G fi(#) | /(a ) G n Q Z for all a G * }. 

Remark 20. Note that for any admissible subgroup X, if M : T — > N is the restric- 
tion of the function N then X is determined by M, since X = as in Lemma 

ED 

The following statement is a summary of the results of this subsection. 

Proposition 21. Let Z : $ — > 'P(Z) be a root function with support \& such that for 
each a G 4", 2(a) is a subgroup ofZ. Then there is a unique admissible subgroup 
X C fi(^) smc/i f/iaf /or all a£$, Z(a) = X(a ) := {^(a ) | a; G X}. 

3.5. In order to utilise Lemma [T3l and Proposition [21] we prove the following. 

Lemma 22. Lei 2: $ — > P(Z) &e a root function with support ^ and let Z a := 
2(a). Suppose that G Z a for all a G T. TTiera Z a is a subgroup ofL for all a G $ . 

Proo/. Note that if a,/3 G * and G Z a R Zp, then by (JTJ) , G Z Sa ^y It follows 
from Lemma O that if G Z a for all a G T, then G Z a for all a 6 Also 
Z a — 2Z a C The left hand side contains — Z a , so we get that — Z a C Z_ Q . 

Replacing a by —a, we see that Z_„ = — Z a and substituting this into Z a — 2Z a C 
a? we see that 2Z a ^ a = From this and G Z a , it follows that Z Q = — Z Q , 
and 

(3) 2Z Q + Z a = 

Then by induction on n we see that nZ a C i? a for all n G Z. 

If Z Q = {0}, then we are done. Otherwise, let n a be the least positive element 
of Z a . We have n„ZC Z a , and we claim equality holds. Take any element n G Z a . 
Then n = q2n a + r for unique integers q, r with — n a < r < n a . From ([3]), it follows 
that r G Z a , whence — r G Z a . By the minimal nature of n a , we conclude that 
r G {0,n a }, and hence that n G n Q Z. 

Hence Z Q = n Q Z which is a subgroup of Z as claimed. □ 
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3.6. The main theorem. We start with a key definition. 

Definition 23. Let 1Z denote the set of all pairs (^P, Y) where ^ is a root subsystem 
of <I> and Y G Q(^)/X is a coset of some admissible subgroup X oi 

Theorem 24. There is a bijection between 1Z and the set of all root functions which 
to any element ("J/, Y) G 7Z, attaches the unique root function Z : $ — >• 'P(Z) with 
support \& such that for a G "J, Z(a) = Z a = Y(ao) 

Remark 25. In view of Corollary II II this shows that 1Z is in natural bijection with 
the root subsystems of <f>. 

Proof. We first show that the function Z is a root function . Let X be an admissible 
subgroup of fl(^f), and x G S~2 ) such that Y = x + X. Let Z' a := {x(ao)} and 
Z"(a) :— X(ao) for a G By Lemma IT51 and Corollary[T71 Z' a and each satisfy 
(TJ for all a, /3 G Hence Z Q := Y(a ) = Z' a + Z% satisfies (TJ for all a, /3 G 

Next, we show that any root function Z is realised in this way. Let \1/ be the 
support of Z. Let L be the canonical simple system of Choose p a G Z a for 
all a G L, and extend to a root function p with support $ as in Lemma 1 1 31 as in 
loc. cit., we have p a = x(oto) (for all a £ f ) for some x G ^(^). Set Z' a := Z a — p a 
for all a £ $. Then Z' : a i-» { Z' a } (a G satisfies ((TJ for all a,^£$, and 
so defines a root function with support "J, such that G Z' a for all a G T. Hence 
£ Z' a for all a G \& by Lemma [22] Again by Lemma [22] and Proposition [2T1 there 
is an admissible subgroup X of O such that Z' a = X(ao) for all a e $. Hence for 
all a G Z Q = p a + Z' a = x(ato) + X(a ) = Y(a ) where Y := x + X G Q(*)/X. 

The theorem will now follow from the following assertion: if (^i,Yi) £ TZ (i = 
1,2) have equal root functions Z as constructed above, then (\I/i,Yi) = {^2^2)- 
To prove this, note first that equal root functions have the same support, so $ := 
"Li = ^2- Now write Yj, = Xi + Xi, where for i = 1,2, x.- L G and Xj is an 

admissible subgroup of ^C^)- Let a G \P. By assumption, we have Yi(ao) = ^2(0^0) 
i.e. Z Q := xi(ao)+Xi(a ) = X2(a a ) + X2(a ). Hence Z a — Z a = Xi(a ) = X 2 (a ). 
By Definition [THl we have 

X, = {i£ Q(*) I x(a ) G Xi(a ) for all a G * } 

which is independent of i Hence X := X\ = X2. Now let x := x\ — X2 G ^( V E'). 
Since x(ao) £ X(a ) for all a G it follows, again by Definition [T51 that x E X 
i.e. Y! = x\ + X\ = x 2 + X 2 = Y 2 as required. This completes the proof. □ 

Remark 26. It is easy to see from the proof of Theorem 1241 that any root function 
Z : a i-> Z a satisfies the following stronger version of ([TJ : 

(4) Z l3 -(f3,a v )Z a =Z SaW , a,p£$. 

Note that ([1J also holds as an equation in V if Zp is replaced by f3 G V for all 
j3 G The equation (HJ can be interpreted with the Z a elements of an additive 
monoid equipped with a suitable operation by Z; the elements Zp of the monoid 
may be thought of as "abstract roots" . The proof in this section of the Theorem 
implicitly describes the solutions of ([4j in various such monoids: the monoids of 
singleton subsets of Z, subgroups of Z and subsets of Z. Similarly, it can be solved 
with the Z a discrete subsets of R. Similar equations exist for non-crystallographic 
root systems. 
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4. Explicit description of subsystems; scaling functions. 

We have seen (Theorem that the root subsystems of $ are in bijection with 
the set 1Z of pairs (vf, Y), where ^ is a subsystem of $ and Y is a coset x + X of 
some admissible subgroup X of il( , 3 / ). Taking the classification of the subsystems 
W of $ as known, the crucial element of the classification is therefore that of the 
admissible subgroups of f2(5'). In this section we provide such a classification when 
each component I\ of T is finite. This means simply that \Ti\ < oo; it may still 
happen that I\ is not of finite type, i.e. that the root system Wi^Ti is infinite. 

4.1. Scaling functions and scaled root systems. Let $ be a root subsystem 
of $ with canonical simple system Y and associated root datum 

:= (v,v\r,r\(-,-),L>) 

as in 12.41 By Lemma [T51 the admissible subgroups of ) are in natural bijective 
correspondence with certain functions M : T — > N. 

Definition 27. With the above notation, a scaling function is a function M : L — ► 
N (a <— > m a ) which satisfies the requirement that for all a, (3 G T, mp \(/3,a y )m a . 

Each scaling function on T extends uniquely to a function N : ^ — > N (a i— > n a ), 
which satisfies the conditions in Lemma [I4fii) . This extension will be referred to 
as a scaling function on vp. 

We begin with some remarks concerning scaling functions. First observe that M 
is a scaling function for L if and only if its restriction to each of its components is a 
scaling function for that component. We therefore henceforth confine our attention 
to the case where T is irreducible. In that case, if m a — for some a 6 F, then 
m a = for all a G L. Hence we also assume that no value of M is 0. 

If M : r — > N, a i->- m a is any function with m a =t for all a 6 F, then 
M is a scaling function if and only if ( m~ 1 a, m,g/3 v } G Z for all a, j3 G T. 
In that case, there is an associated (crystallographic) based root datum Bm '■= 
(V, V v , A, A v , (-,-}, t") defined as follows: A := {m^a a G F} and A v := 
{m a a y | a G T} and /."(rn^ 1 ^) = m a a v for all a G F. The Weyl group of Bm is 
equal to Wy. The root system of Bm is ^ m '■= { n~ x a \ a G ^ }, where a i-> n Q is 
the unique extension of M to f discussed above. The terminology "scaling func- 
tion" is suggested by the fact that this root system is obtained by rescaling the 
roots in ^F The admissible subgroup Xm of fi(^0 corresponding to M is then 
naturally isomorphic to the coweight lattice f2(^jif). 

4.2. Determination of scaling functions. We next determine the non-zero scal- 
ing functions M: a t— > m a in the case that T is finite and irreducible. Note that 
one always has the "trivial" constant scaling functions, and that if a i— > m a is a 
scaling function and k G N then a <-> km a is again a scaling function. 

For any positive prime p G Z, let v p : Q — > ZU {oo} be the p-adic valuation; then 
^p(O) = oo and v p (x) = n G Z if x = p n % where a, b G Z, n G Z and p { a, p { 6. The 
condition that M be a scaling function is equivalent to Vp(m a ) G N for all a G Y 
and 

(5) v p {mp) < v p ((l3,a y )) + v p {m a ) 

for all a, ft G Y, and all primes p. It is convenient to first consider solutions of the 
inequalities ((5]) with v p (m a ) G Z (corresponding to m Q G Q* = Q \ {0}). Given 
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any a, /3 G T, by the irreducibility of T there is a sequence a = ao, ai, . . . , a n = /3 
in r such that n G N and ( ct;+i, a/ ) 7^ for all z = 1, . . . , n. The inequalities ([5]) 
imply that 

n 

(6) v P {mp) < ^2u p ((a i+ i,a- )) + v p {m a ) 

i=l 

for any such sequence. We see from this that there exist integers c Qj/ 3 ;P G N such 
that the inequalities ([5]) hold if and only if 

(7) v P (mp) < v p {m a ) + c a .p, p 

for all a,/3 G T and all primes p. The integer c a ,p. P is the minimum value of 
J2i=i v p{{ a i+i> a t )) over aul sequences a = ao, a i, • ■ ■ a n = /3 as above. Note 
that if, for all a, (3 G T, p does not divide (a,(3 w ) ^ 0, then one has c a ^, p — 
for all a,/3 G T and so ^(a) is constant for a G T. Hence, to classify the non- 
constant scaling functions, it suffices to check ([7]) for a finite set Q of primes, which 
is determined by T. 

For fixed p, regard ([7]) as a set of inequalities for v p (m a ) G Z for all a G T. Fix 
any element 7 G T. For any solution v p {m a ) — d a ^ p of (J7J, we have another solution 
v p {m a ) := — g? 7 , p , and z/ p (m 7 ) = 0. But there are only finitely many solutions 
Up(m a ) = d a , P of ([7J with v p (m-y) — 0, and they may be effectively determined, 
since the inequalities ((Tj) imply that the set {\v p (m a ) — v p (m 1 )\ | a 6 T} of absolute 

values is bounded. Write these finitely many solutions as v p (m a ) = di fc p(G Z) for 
a G T, for k — 1, . . . ,N P . From each such solution, one obtains a solution of ([Jj 

with all i> p (m a ) G N, and at least one v p {ni a ) ~ 0, given by v p (m a ) = e£}p where 
ei^p := — dp 5 ' and d p k ^ :— min{da fc p | a G T}. It is clear from the above that 
the solutions of ((JJ with all v p {m a ) G N are precisely the solutions of the form 
v p (m a ) = + K p for all a G T, where if p G N is any non- negative integer, 
independent of a, and k = 1, . . . , iV p . 

Allowing p to vary over the finite set Q it is now clear that we have proved the 
following statement. 

Proposition 28. Let T C $ be a finite, irreducible simple system, and retain the 
above notation. For any sequence k = (fc P ) P eQ with 1 < k p < N p , define 

peQ 

The scaling functions M : T — > N are precisely the functions of the form M{a) — 
nm a , where k is a sequence as above, and n G N. 

This follows from the above discussion, from which it is clear that the non-zero 
scaling functions a n> m a are given by 

(8) m Q = np e - +K 'IlA 

peQ p<ZQ 

for a G r, with k p = 1, . . . , N p , K p G N and all but finitely many K p = 0. 

In this way, we see that when V is finite, there are finitely many "basic" non- 
zero scaling functions (in fact, Y[ p N p of them), and any non-zero scaling function 
is given by multiplying one of the basic ones by the positive integer Y\ p P Kp ■ 
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Remark 29. (1) The determination of all scaling functions in Proposition l28l applies 
whenever all components Ti of T are finite. Note that this does not imply that I\ 
is of finite type, i.e. Wr* may be infinite. 

(2) If $ has only finite and affine type components, then the above techniques in 
conjunction with results in [3] (giving descriptions of the canonical simple systems 
of root subsystems of <E>) are enough to effectively determine the root subsystems 
of <£>. We describe the results concretely in the case in which $ is of finite type in 
§5- 

(3) In general, a parametrisation of simple systems of the root subsystems of 
$ is not explicitly known. Further, such simple systems T may have some infi- 
nite rank components Ti even if $ is of finite rank. This complicates the explicit 
determination of scaling functions in the general case. 

5. Root subsystems of affine root systems 

In this final section, we indicate how the preceding results, may be applied in 
the case of root systems of finite Weyl groups, to give an alternative proof of a 
parameterisation of root subsystems of real affine root systems described in [3j §5]. 

5.1. Henceforth, we assume that $ is finite, and, for simplicity, that $ spans V as 
K vector space. Then $ is a finite reduced (crystallographic) root system with Weyl 
group W in the sense of pQ. Moreover, W is naturally isomorphic to the affine Weyl 
group W a of W, which may be realised as the group of affine transformations of V 
generated by W and the group of translations by elements of the coroot lattice of $ 
(see PQ). The root system $ is the system of real roots of an untwisted affine Kac- 
Moody Lie algebra corresponding to $ ([6 ) and W identifies with the (affine) Weyl 
group of this (affine) root system. In this case, root subsystems of <& correspond 
bijectively to reflection subgroups of W a . 

To make the description of root subsystems of $ explicit, we must describe 
explicitly all the scaling functions M : a i— > m a for T. 

5.2. Fix the subsystem ^ of $ and let T be its canonical simple system. Let Ti 
(i = 1, . . . ,n) be the components of T. We let ki denote the maximum ratio of 
squares of root lengths of two roots of Ti (with respect to any IF-invariant inner 
product on V). It is well known (see [TJ Ch VI, §1, no. 3]) that fc, G {1,2,3}; in 
fact, ki — 3 if Ti is of type G2, ki = 2 if Ti is of type F4, B n or C n with n > 2, and 
otherwise ki — 1. If there is only one root length (ki = 1), we say that all roots are 
both short and long. 

Proposition 30. A function M : T — > N, (art m a ) is a scaling function if and 
only if for each i = 1, . . . ,n, at least one of the following three properties holds: 

(i) m a — for all q £ Tj. 

(ii) there is some qi S N>o such that m a — qi for all a £ T,. 

(iii) there is some qi £ N>o such that m a = qi for all short a £ Ti and m a = qiki 
for all long a 6 r j . 

Remark 31. If ki = 1, (ii) and (iii) are equivalent. 

Proof. It is known from pQ that there are at most two root lengths in Ti, and that 
the roots of each length form a single Wr i -orbit. For each i, there are therefore 
natural numbers g, and q[ (which are equal if ki = 1) such that m a = qi for all 
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short a GTi and m a — q\ for all long aeT,. Using the well known description [T] 
of rank two root systems of "J, the condition m a \(a, /3 V )mp holds for a, /3 € \P if 
and only if for each i, qi\q[ and q[\kiqi. Since fcj € {1, 2, 3}, the result follows. □ 

5.3. In [3l §5], there is attached to each root subsystem ^ of with canonical 
simple system T, a family of so-called "admissible coweight lattices for W . Using 
the preceding Proposition, they are seen to be precisely the coweight lattices of 
the root systems attached to scaling functions M for T in §4.1[ regarded as 
subsets of the coweight lattice of '5 i.e. they are the admissible subgroups of fi(^) 
as defined in this paper. Using this identification, Theorem [24] specializes (in the 
case when $ is finite) to the parameterisation in [3j Theorem 4] of root subsystems 
of affine root systems Several of the other results of [SJ §5] for affine root systems 
extend to the loop root systems $ in general. 
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